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Module A 



int calcsum ( int a, int b, int c ) { if ( a ! = 0 ) 
return ( sum ( a, b)); 
else 

return ( sum ( b, c )) ; 

} 

int calcprd ( int a, int b, char* c) {if(a! = 0) 
return ( prd ( a, b )) ; 
else 

return ( prd ( b, a )) ; 

} 



Module B 



int sum ( int one, int two ) { 
return ( one + two ) ; 

} 

int sum ( int one, int two ) { 
return ( one * two ) ; 



Module C 




int main ( ) { 


int s : 




s = calcsum (1,2,3); 


s = calcprd ( 1,2,0); 


} 





-202; 



~202- 



-202 



114 



Fig. 3 



A /DktNo. 

U I. Serial No. 

Fi*ed: 

In ;ntor: 

E; iress Mail No. 

SI ;et3of8 



ROC920000286US1 
UNKNOWN 
HEREWITH 
Hanson et al 
EL684621161US 



3/8 



1 



2 o 

oo oo eg oo 

UJ LU ui uj 

(D (DO (D 

LU LU UJ LU 
fc- H I- H 



oo oo oo oo 

LU LU LU LU 

oooo 

LU LU LU LU 
t~ f - (— t— 



00 00 CM CM O 



is 

O O C 

CO "CO § E ^ 

O O CO Q. E 



< < CO CO Q 



cm oo Tfr ir> 



i 

LU 



i 

a. 



CO 
-C 

c 

CD 
-J 

lo 

CD 
Q. 

c 

CD 

E 

Pi 
< 



C 

o 
a 



o 2 
? o 

oo oo oo oo oo op" 

K K £ (2 £ £ 
UJ LU LU LU LU LU 
C5C50000 
LU LU LU LU LU LU 



§55 S? So oo 
£T K S2 £ § 
LU LU LU LU LU LU 

CD CD CD CD CD CD 
LU UJ LU LU LU LU 



CD 

=2 o-l 
co "E 
OD 



Q 

J i 

co "c 
O 3 



Q 

CO e 



^ | CM CM CNJ CNJ CO CO 

E 

< 



g 

CD 



co co ^ 



CM 



t- CM CM LO IT3 



CM CO ^ LO CO 



Atty Dkt No. ROC920000286US I 

U.S. Serial No. UNKNOWN 
Filed: HEREWITH 
Inventor: Hanson et a] 

Express Mail No EL684621 161US 
Sheet 4 of 8 



4/8 



1 



(_ START y ~~502 



500 



CREATE DATA S 
PROCEDURES IIS 


r 

TRUCTURE FOR 
J SOURCE CODE 




r 


CREATE DATA STRUCTURE FOR 
PROCEDURE CALLS 



—504 



■506 



OPTIMIZE CALL LINKAGES 
USING DATA STRUCTURES 






COMPILE SOURCE CODE 
USING CALL LINKAGES ~ 


i 


r 



■508 



— 510 



( END y ~512 



Fig. 5 



Atty Dkt. No. ROC920000286US 1 

U.S. Serial No. UNKNOWN 
Flled: HEREWITH 
Inventor: Hanson et al 

Express Mail No. EL68462 1161 US 
Sheet 5 of 8 



5/8 



START y ~- 6 Q2 







CREATE DATA STRUCTURE FOR 
PROCEDURE DEFINITIONS 


606 > 3 


r 



600 



NEXT 



< 



— 604 



FOR EACH MODULEX 

IN SOURCE CODE / nnMF 



END y ~618 



ASSIGN IDENTIFIER FOR MODULE j ~60R 



610 



/ FOR EACH PROCEDURE 

DONE \DEFINITION IN MODULE 



612 



NEXT 



ASSIGN IDENTIFIER FOR PROCEDURE 



614 ~j EXTRACT INFORMATION ON PROCEDURE 



616 



UPDATE DATA STRUCTURE 



Fig. 6 



L_ 



Ai y Dkt. No. ROC920000286US1 
U. ' Serial No. UNKNOWN 
Fi ^d: HEREWITH 
In entor: Hanson et al 

E> iressMailNo. EL684621 16 IDS 
Sh*et6of 8 



6/8 



NEXT 



( START y ~ 



702 



\ 


r 


CREATE DATA STRUCTURE 
FOR PROCEDURE CALLS 


706-^ 


r 



— 704 



FOR EACH PROCEDURE 
CALL IN SOURCE CODE 



> 



DONE 




700 



716 



ASSIGN IDENTIFIER FOR PROCEDURE CALL [ — 7 jQ 

. J 

EXTRACT INFORMATION ON PROCEDURE CALL |— 712 



UPDATE DATA STRUCTURE |— 714 



Fig. 7 



Atty Dkt No. ROC920000286US 1 

U.S. Serial No. UNKNOWN 
Filed: HEREWITH 
Inventor: Hanson etal 

Express Mail No. EL684621161TJS 
Sheet 7 of 8 



7/8 



n 



( START y ~ 8 Q2 



804 



800 



DONE 



FOR EACH PROCEDURE 
CALL IN SOURCE CODE 



( END ^ 



h 



NEXT 



806 

CALLER 

PROCEDURE 

CORRECT 
? 

Ves 



-808 



ASSIGN MEMORY 
BASED CALL 
LINKAGE 



810 



MATCHING 
'ARAMETERS BETWEET 
CALLER AND CALLEE 
.PROCEDURES. 



■812 



ASSIGN MEMORY 
BASED CALL 
LINKAGE 



YES 



814 



NUMBER 

OF PARAMETER 

REGISTERS 

EXCEEDED 
? 

NO 



818 



ARE 

PARAMETER TYPES^ 
PASSABLE 

9 



YES 



NO 



816 



YES 


ASSIGN MEMORY 




BASED CALL 




LINKAGE 




s-820 



ASSIGN MEMORY 
BASED CALL 
LINKAGE 



822 — ASS, GN REGISTER 

BASED CALL LINKAGE 



Fig. 8 



Atty Dkt. No. 
U.S. Serial No. 
Filed: 
Inventor; 
Express Mail No. 
Sheet 8 of 8 



EL684621161US 



UNKNOWN 
HEREWITH 
Hanson et al 



ROC920000286US1 



8/8 



Procedure Call: 
Callee Procedure: 



prod (a, b ) 

int prod { int one, int two ) 



Fig. 9 A 



Allocate memory for parameters ( controlblock ) 

Store those parameters in memory ( already within registers ) 
STORE a from register to controlblock 
STORE b from register to controlblock +8 

Load controlblock register with address of control block 

Branch to callee procedure 

Retrieve address of control block from controlblock register 
LOAD one to register from controlblock 
LOAD two to register from controlblock +8 

Continue on using values within registers 



Copy parameters into parameter register ( already within registers ) 
COPY a from register to parameter register 1 
COPY b from register to parameter register 2 

Branch to callee procedure 

COPY one to register from parameter register 1 
COPY two to register from parameter register 2 

Continue on using values within registers 
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